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CLAIMS 

Please amend the claims as follows: 

1. (Presently amended) A machine translation decoding method comprising: 
receiving as input a text segment in a source language to be translated into a 

target language; 

generating an initial translation as an initial current target language translation; 

estimating a probability of correctness of the initial translation: 

applying one or more modification operators to the initial current target 
language translation to generate one or more modified target language translations; 

estimating a probability of correctness of the one or more modified target 
lan guage translations; 

determining whether one or more of the modified target language translations 
represents an improved translation in comparison with the initial current target 
language translation by comparing the estimated probability of correctness of the initial 
translation with the estimated probability of correctness of the one or more modified 
tar get language translations; 

setting a modified target language translation with a higher probability based on 
the comparison as the modified current target language translation; and 

repeating said applying, said determining and said setting until occurrence of a 
termination condition. 

2. (Original) The method of claim 1 wherein the text segment comprises a clause, a 
sentence, a paragraph or a treatise. 
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3. (Original) The method of claim 1 wherein generating an initial translation 
comprises generating a gloss. 

4. (Original) The method of claim 3 wherein the gloss is a word-for-word gloss or a 
phrase-for-phrase gloss. 

5. (Previously presented) The method of claim 1 wherein applying one or more 
modification operators comprises changing in the initial current target language 
translation the translation of one or two words. 

6. (Previously presented) The method of claim 1 wherein applying one or more 
modification operators comprises (i) changing in the initial current target language 
translation a translation of a word and concurrently (ii) inserting another word at a 
position that yields an alignment of highest probability between the source language 
text segment and the initial current target language translation, the inserted other word 
having a substantial probability of having a zero-value fertility. 

7. (Previously presented) The method of claim 1 wherein applying one or more 
modification operators comprises deleting from the initial current target language 
translation a word having a zero-value fertility. 

8. (Previously presented) The method of claim 1 wherein applying one or more 
modification operators comprises modifying an alignment between the source language 
text segment and the initial current target language translation by swapping non- 
overlapping target language word segments in the initial current target language 
translation. 
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9. (Previously presented) The method of claim 1 wherein applying one or more 
modification operators comprises modifying an alignment between the source language 
text segment and the initial current target language translation by (i) eliminating a 
target language word from the initial current target language translation and (ii) linking 
words in the source language text segment. 

10. (Previously presented) The method of claim 1 wherein applying one or more 
modification operators comprises applying two or more of the following: (i) changing in 
the initial current target language translation the translation of one or two words; (ii) 
changing in the initial current target language translation a translation of a word and 
concurrently inserting another word at a position that yields an alignment of highest 
probability between the source language text segment and the initial current target 
language translation, the inserted other word having a high probability of having a 
zero-value fertility; (iii) deleting from the initial current target language translation a 
word having a zero-value fertility; (iv) modifying an alignment between the source 
language text segment and the initial current target language translation by swapping 
non-overlapping target language word segments in the initial current target language 
translation; and (v) modifying an alignment between the source language text segment 
and the initial current target language translation by eliminating a target language 

word from the initial current target language translation and linking words in the 

r 

source language text segment. 

11. (Presently amended) The method of claim 1 wherein [determining 
whether one or more of the modified target language translations represents an 
improved translation in comparison with the initial current target language translation] 
estimating a probability of correctness of the one or more modified target language 
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translations comprises calculating a probability of correctness for each of the one or 
more modified target language translations. 

12. (Previously presented) The method of claim 1 wherein the termination condition 
comprises a determination that a probability of correctness of a modified target 
language translation is no greater than a probability of correctness of the initial current 
target language translation. 

13. (Original) The method of claim 1 wherein the termination condition comprises a 
completion of a predetermined number of iterations. 

14. (Original) The method of claim 1 wherein the termination condition comprises a 
lapse of a predetermined amount of time. 

15. (Presently Amended) A computer-implemented machine translation decoding 
method comprising: [iteratively modifying a target language translation of a source 
language text segment until an occurrence of a termination condition.] 

receiving as input a text segment in a source language to be translated into a 
tar get language; 

generating an initial translation as an initial current target language translation; 

estimating a probability of correctness of the initial translation; 

applying one or more modification operators to the initial current target 
lan guage translation to generate one or more modified target language translations; 

estimating a probability of correctness of the one or more modified target 
lan guage translations; 

determining whether one or more of the modified target language translations 
represents an improved translation in comparison with the initial current target 
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lan guage translation by comparing the estimated probability of correctness of the initial 
translation with the estimated probability of correctness of the one or more modified 
tar get language translations; 

iteratively modifying a target language translation of a source language text 
based on the determination; and 

repeating said applying, said determining and said setting until occurrence of a 
termination condition; 

16. (Original) The method of claim 15 wherein the termination condition comprises 
a determination that a probability of correctness of a modified translation is no greater 
than a probability of correctness of a previous translation. 

17. (Original) The method of claim 15 wherein the termination condition comprises 
a completion of a predetermined number of iterations. 

18. (Original) The method of claim 15 wherein the source language text segment 

i 

comprises a clause, a sentence, a paragraph, or a treatise. 

19. (Original) The method of claim 15 wherein the method starts with an 
approximate target language translation and iteratively improves the translation with 
each successive iteration. 

20. (Original) The method of claim 19 wherein the approximate target language 
translation comprises a gloss. 

21. (Original) The method of claim 20 wherein the gloss comprises a word-for-word 
gloss or a phrase-for-phrase gloss. 
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22. (Original) The method of claim 19 wherein the approximate target language 
translation comprises a predetermined translation selected from among a plurality of 
predetermined translations. 

23. (Original) The method of claim 15 wherein the method implements a greedy 
algorithm. 

24. (Original) The method of claim 15 wherein iteratively modifying the translation 
comprises incrementally improving the translation with each iteration. 

25. (Original) The method of claim 15 wherein iteratively modifying the translation 
comprises performing at each iteration one or more modification operations on the 
translation. 

26. (Original) The method of claim 25 wherein the one or more modification 
operations comprises one or more of the following operations: (i) changing one or two 
words in the translation; (ii) changing a translation of a word and concurrently inserting 
another word at a position that yields an alignment of highest probability between the 
source language text segment and the translation, the inserted other word having a high 
probability of having a zero-value fertility; (iii) deleting from the translation a word 
having a zero-value fertility; (iv) modifying an alignment between the source language 
text segment and the translation by swapping non-overlapping target language word 
segments in the translation; and (v) modifying an alignment between the source 
language text segment and the translation by eliminating a target language word from 
the translation and linking words in the source language text segment. 
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27. (Presently Amended) A machine translation decoder comprising: 

a decoding engine, configured to receive as input a text segment in a source 
lan guage to be translated into a target language and to generate an initial translation as 
an initial current target language translation, comprising one or more modification 
operators to be applied to a current target language translation to generate one or more 
modified target language translations; 

a probability module in communication with the decoding engine configured to 
estimate a probability of correctness of the initial translation to estimate, to estimate a 
probability of correctness of the one or more modified target language translations and 
to determine whether one or more of the modified target language translations 
represents an improved translation in comparison with the initial current target 
lan guage translation by comparing the estimated probability of correctness of the initial 
translation with the estimated probability of correctness of the one or more modified 
tar get language translations, and 

a process loop configured to iteratively modify a target language translation of a 
source language text based on the determination and to repeat, the process loop 
terminating upon occurrence of a termination condition. 

28. (Original) The decoder of claim 27 wherein the process loop controls the 
decoding engine to incrementally improve the current target language translation with 
each iteration. 

29. (Original) The decoder of claim 27 further comprising a module for determining 
a probability of correctness for a translation. 
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30. (Presently Amended) The decoder of claim 29 wherein the probability module 
for determining a probability of correctness [for a translation] comprises a language 
model and a translation module. 

31. (Original) The decoder of claim 29 wherein the process loop terminates upon a 
determination that a probability of correctness of a modified translation is no greater 
than a probability of correctness of a previous translation. 

32. (Original) The method of claim 27 wherein the process loop terminates upon 
completion of a predetermined number of iterations. 

33. (Original) The decoder of claim 27 wherein the one or more modification 
operators comprise one or more of the following: (i) an operator to change in the current 
target language translation the translation of one or two words; (ii) an operator to 
change in the current target language translation a translation of a word and to J 
concurrently insert another word at a position that yields an alignment of highest 
probability between the source language text segment and the current target language 
translation, the inserted other word having a high probability of having a zero-value 
fertility; (iii) an operator to delete from the current target language translation a word 
having a zero-value fertility; (iv) an operator to modify an alignment between the 
source language text segment and the current target language translation by swapping 
non-overlapping target language word segments in the current target language 
translation; and (v) an operator to modify an alignment between the source language 
text segment and the current target language translation by eliminating a target 
language word from the current target language translation and linking words in the 
source language text segment. 
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